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Beschreibung 

1 Die Erfindung betrifft ein Verfahren zur Eingabe von Daten in ein System. 

Mit der zunehmenden Weiterentwicklung der Informations- und Kommu- 
nikationstechnik entstehen immer mehr Informations-, Auskunfts- und 
5 Kommunikationssysteme, zu deren Bedienung und Nutzung es erforder- 
lich ist t nicht nur einzelne Begriffe oderBefehle einzugeben, sondern auch 
komplette Datensatze. Derartige komplexe Dateneingaben erfordernde 
Systeme sind beispielsweise Navigationssysteme, die den Anwender von 
seinem Ausgangsort zu einem Zielort fuhren, Verkehrsinformationssyste- 
10 me, E-Mail-Dienste oder dergleichen. 

Da die fur die Dateneingabe in ein System, beispielsweise in ein in einem 
Fahrzeug installierten Navigationssystem, zur Verfugung stehenden Ein- 
gabemittel meist auf einfache Tastaturen mit wenigen Tasten, wie zum 
15 Beispiel einem zwolfer Tastenblock, Drehdrucksteller, sogenannte Soft- 
Keys, also Tasten, deren Funktion ihnen in Abhangigkeit vom Programm- 
verlauf zugewiesen wird, oder dergleichen beschrankt sind, ist die Eingabe 
von kompletten Datensatzen umstandlich und zeitraubend. 

, 20 Bei einem bekannten Navigationssystem ist es beispielsweise erforderlich, 
die postalische Adresse des Ziels mit Ortsnamen, StraJSe und Hausnum- 
mer einzugeben. Dazu steht ein Drehdrucksteller zur Verfugung, mit des- 
sen Hilfe aus einer Liste von angezeigten Buchstaben einzelne Buchstaben 
ausgewahlt und eingegeben werden konnen. Um hierbei dem Benutzer die 

25 Eingabe zu erleichtern, werden nach der Eingabe eines Buchstabens nur 
noch die Buchstaben angezeigt. die die bisherige Buchstabenfolge im Hin- 
blick auf einen auszuwahlenden, in der Datenbank des Navigationssystem 
gespeicherten Stadte- oder StraJ3ennamen sinnvoll erganzen. Sobald da- 
bei die eingegebene Buchstabenfolge nur noch einem moglichen Stadte- 

30 oder StraiSennamen entspricht, wird dieser automatisch erganzt, so daj3 
der Benutzer mit der Eingabe des nachsten Begriffs fortfahren kann, bis 
die fur die Zielortbestimmung erforderlichen Daten eingegeben sind. 

Ein derartiger Eingabedialog zwischen Navigationssystem und Benutzer 
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1 ist jedoch ziemlich umstandlich. 

Um die Beschrankungen des Eingabedialogs durch die begrenzten taktilen 
Eingabemittel zu umgehen wurden auch schon auf einer Spracheingabe 
5 basierende Eingabedialoge vorgeschlagen. 

Bei einem derartigen Dialog wird zunachst das Navigationssystem mit ei- 
nem Sprachbefehl "Navigationssystem" aktiviert. Das System antwortet 
mit einer akustischen oder optischen Mitteilung "System bereit" und for- 

10 dert dann den Benutzer mit einer Eingabeaufforderung "Bitte Stadtena- 
men buchstabieren" auf, den Namen der gewunschten Stadt zu buchsta- 
bieren. Der Benutzer gibt daraufhin den Stadtenamen zum Beispiel "E-R- 
D-I-N-G" als Buchstabenfolge ein. Das System meldet dann den erkannten 
Stadtenamen "Erding" als Wort oder als Buchstabenfolge zuruck und for- 

15 dert den Benutzer zur Bestatigung der korrekten Eingabe auf. Falls das 
System die Eingabe fehlerhaft zuruckmeldet, und der Benutzer mit dem 
Sprachbefehl "Nein" die erkannte Eingabe verwirft, kehrt der Eingabedia- 
log zur Eingabe des Stadtenamens zuruck und fordert den Benutzer erneut 
auf, den Stadtenamen zu buchstabieren. 

20 

Falls der Stadtename richtig erkannt wurde, wiederholt sich der gleiche 
Vorgang fur die Eingabe des StraJSennamens und anschlieJ3end fur die 
Eingabe der Hausnummer. 

25 Obwohl bei einer derartigen Spracheingabe keine Beschrankungen durch 
Eingabemittel wie Tastatur oder Drehdrucksteller vorliegen, fehlen in Fol- 
ge der strengen Dialogstruktur einfache Korrekturmittel. AuJ3erdem sind 
die stets gleich bleibenden Sprachmitteilungen des Systems fur einen ge- 
iibten Benutzer lastig und zeitraubend. 

30 

Davon ausgehend liegt der Erfindung die Aufgabe zugrunde. ein Verfahren 
zur Eingabe von Daten in ein System bereit zu stellen, das die Eingabe, 
insbesondere die Spracheingabe von Daten in das System vereinfacht und 
somit die Nutzung des Systems erleichtert und beschleunigt. 
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1 Diese Aufgabe wird durch das Verfahren nach Anspruch 1 gelost. 

ErfindungsgemaJ3 ermittelt also das System auf eine Eingabe des Benut- 
zers hin einen oder mehrere zu dieser Eingabe moglichst genau passende 
5 Begriffe als erkannte Begriffe, stellt zu jedem dieser erkannten Begriffe ei- 
nen Zuverlassigkeitswert fest und behandelt oder verarbeitet die einer 
Eingabe zugeordneten Begriffe unter Berucksichtigung ihrer Zuverlassig- 
keitswerte weiter. Der Zuverlassigkeitswert ist dabei vorteilhafterweise 
ein Wert aus einem Intervall zwischen einer einer sicheren Erkennung ent- 
10 sprechenden Zahl, vorzugsweise 1, und der einer nicht erkennbaren Ein- 
gabe entsprechenden 0 einschlieJ31ich dieser Werte. 

Die Zuverlassigkeitswerte (Confidence Value) beschreiben dabei den Grad 
der Ubereinstimmung des erkannten Begriffs mit der Eingabe. Die Bestim- 
15 mung des Zuverlassigkeitswertes bzw. des Confidence Values ist aus dem 
Stand der Technikallgemein bekannt und kann zum Beispiel in dem Buch 
"Fundamentals of Speech Regognition", L. Rabiner. B.-H. Juang, 1993, 
Prentice Hall PTR, 1993, Engelwood Cliffs, Kapitel 4 nachgelesen werden. 

20 Nach der Spracheingabe eines Begriffs entweder als Wort oder als Zeichen- 
folge liegt also nicht nur ein einzelner Begriff vor, sondern es werden eine 
Reihe von der Eingabe zugeordneten Begriffe festgestellt. die dann in Ab- 
hangigkeit von den Zuverlassigkeitswerten weiter behandelt, also zum 
Beispiel angezelgt oder angesagt werden konnen. 

25 

Bei einer ersten Ausgestaltung der Erfindung werden die erkannten Be- 
griffe einem Benutzer, beginnend mit dem am zuverlassigsten erkannten 
Begriff entsprechend ihren Zuverlassigkeitswerten als Systemruckmel- 
dung angesagt und/oder angezeigt. Hierdurch wird dem Benutzer die Aus- 
30 wahl des richtigen Begriffs aus den erkannten Begriffen ermoglicht. 

Dem Benutzer wird also nicht nur ein einziger erkannter Begriff auf seine 
Eingabe hin mitgeteilt, sondern er erhalt die Moglichkeit, falls der zuerst 
genannte Begriff falsch ist, den richtigen aus den weiteren erkannten Be- 
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1 griffen herauszusuchen. Erst wenn keiner der erkannten Begriffe mit der 
vom Benutzer beabsichtigten Eingabe ubereinstimmt, muj5 die Eingabe al- 
so wiederholt werden. 

5 Dient die Eingabe in ein System zur Auswahl eines aus einer Mehrzahl von 
Begriffen oder Daten bestehenden Datensatzes aus einer Mehrzahl von im 
System gespeicherten Datensatzen, so ist bei einer vorteilhaften Weiter- 
bildung der Erfindung vorgesehen, daJ3 furjeden erkannten Begriff aus ei- 
ner Liste gespeicherter Datensatze die Datensatze herausgesucht werden, 
10 die zu den erkannten Begriffen passen. 

Bei der Eingabe von Begriffen oder Daten entsprechend einer formulararti- 
gen Dialogstruktur ist es dabei besonders vorteilhaft, wenn die Eingabe 
mit einem zum erkannten Begriff passenden Datensatz vervollstandigt 

15 wird. Soil also beispielsweise bei der Zielorteingabe in ein Navigationssy- 
stem eine Adresse eingegeben werden, die bereits in einem personlichen 
AdreJ3buch gespeichert ist, so wird beispielsweise zunachst ein dieser 
Adresse zugeordneter Name eingegeben, und anschliej3end zum erkann- 
ten Namen der entsprechende Datensatz, also die entsprechende Adresse 

20 herausgesucht und das Formular mit den Angaben des Datensatzes er- 
ganzt. 

Das Vervollstandigen des Dialogformulars kann dabei automatisch erfol- 
gen, sobald nach der Eingabe eines oder mehrerer Begriffe, beispielsweise 

25 "Muller", "Hamburg" nur noch ein Datensatz auf die eingegebenen Begriffe 
pafit. ErfindungsgemaJ3istesjedochbevorzugt, daJ3 die Vervollstandigung 
der Dateneingabe auf ein Anforderungssignal hin erfolgt. Bei einer ande- 
ren zweckmajSigen Ausgestaltung der Erfindung ist vorgesehen, daJ3 die 
Anzahl der gefundenen Datensatze durch Eingabe eines oder mehrerer 

30 weiteren Begriffe verringerbar ist. 

Eine besonders vorteilhafte Ausgestaltung der Erfindung zeichnet sich da- 
durch aus, daj3 jedem gespeicherten Datensatz ein Wahrscheinlichkeits- 
wert zugeordnet ist, der die Wahrscheinlichkeit einer erneuten Verwen- 
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1 dung des Datensatzes beschreibt. Dieser Wahrscheinlichkeitswert fur ei- 
nen Datensatz entspricht dem Verhaltnis der Anzahl von Verwendungen 
dieses Datensatzes relativ zu der Gesamtzahl von Verwendungen aller Da- 
tensatze. 

5 

Fur den Fall, daJ3 das System auf eine Eingabe hin mehrere Begriffe er- 
kennt, denen jeweils ein oder mehrere Datensatze zugeordnet sind, ist fer- 
ner vorgesehen, daJ5 eine Ansage/Anzeigereihenfolge fur die Datensatze in 
Abhangigkeit von ihren Wahrscheinlichkeitswerten und dem oder den Zu- 
10 verlassigkeitswerten des oder der zugeordneten Begriffe festgelegt wird. 

Passen also beispielsweise mehrere gespeicherte Datensatze auf einen er- 
kannten Begriff, so wird zunachst der Datensatz angezeigt, dessen Wahr- 
scheinlichkeitswert der Hochste ist. Dies ermoglicht einem Benutzer eines 

15 Navigationssystems, der mehrere Adressen unter dem Namen "Muller" ge- 
speichert hat, die Adresse des/der Herrn/Frau Muller, den/die er am hau- 
figsten besucht einfach durch die Eingabe des Begriffs "Muller" fur die Ein- 
gabe des aktuell gewunschten Zielorts in das Navigationssystem auszu- 
wahlen. Will der Benutzer eine andere unter dem Begriff "Muller" als Da- 

20 tensatz gespeicherte Adresse als Zielort eingeben, so braucht er dann ent- 
weder nur in den ermittelten Datensatzen zu blattern oder er kann vorab 
einen weiteren, den Datensatz der gewiinschten Adresse genauer spezifi- 
zierenden Begriff eingeben. 

25 ZweckmaJSigerweise werden dabei die erkannten Begriffe oder gefundenen 
Datensatze einzeln nacheinander oder als Auswahlliste zur Bestatigung 
oder Auswahl angesagt und/oder angezeigt. 

Bei einer Sprecheingabe ist es besonders vorteilhaft, wenn der Zuverlas- 
30 sigkeitswert bei der Spracherkennung in iiblicher Weise festgestellt wird. 

Um bei einer Spracheingabe die Zuverlassigkeit der Spracherkennung zu 
verbessern, ist bei einer anderen Wei terbil dung der Erfindung vorgesehen. 
daJ5 die Spracheingabe eines Benutzers zunachst einer Sprechererken- 
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1 nung unterworfen wird, und daJ3 die anschlieJ3ende Spracherkennung un- 
ter Berucksichtigung des Ergebnisses der Sprechererkennung ausgefuhrt 
wird. 

5 Bei einer anderen Ausgestaltung der Erfindung ist vorgesehen, daj3 die 
Eingabe iiber eine alphanumerische Eingabeeinrichtung erfolgt, wobei 
den so eingegebenen Begriffen zunachst der Zuverlassigkeitswert fur eine 
sichere Erkennung zugewiesen wird. 

10 Dajedoch auch bei einer alphanumerischen Eingabe von Begriffen iiber ei- 
ne Tastatur oder andere taktile Eingabemittel unterschiedliche Eingabe 
oder Tippfehler, wie zum Beispiel Zahlen- oder Buchstabendreher oder 
dergleichen haufig auftreten konnen, ohne daj3 der die Eingabe ausfuh- 
rende Benutzer diese gleich erkennt, ist es besonders zweckmaJ3ig, wenn 

15 einem fehlerhaft alphanumerisch eingegebenen Begriff, der bereits haufig 
benutzerspezifisch fehlerhaft eingegeben wurde. ein in Abhangigkeit von 
einer Eingabe spezifischen Fehlerstatistik ein kleinerer Zuverlassigkeits- 
wert zugewiesen wird. Daruber hinaus ist es zweckmaJMg, wenn ein derar- 
tiger fehlerhaft alphanumerisch eingegebener Begriff automatisch korri- 

20 giert wird, wobei dem korrigierten Begriff ein Zuverlassigkeitswert zuge- 
ordnet wird, der kleiner als der Zuverlassigkeitswert fur eine sichere Er- 
kennung 1st. 

Bei einer anderen Ausgestaltung der Erfindung ist vorgesehen, da_0 die 
25 Eingabe eine Bildeingabe ist. 

Die Erfindung wird im folgenden beispielsweise anhand der Zeichnung na- 
her erlautert. In dieser zeigt: 

30 Figur 1 ein schematisches Blockschaltbild einer Benutzerschnittstelle 
zur Durchfuhrung des erfindungsgemaJ3en Verfahrens mit verschiedenen 
angeschlossenen Anwendungen, 

Figur 2 ein schematisches vereinfachtes FluJ3diagramm einer ersten Aus- 
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1 gestaltung des erfindungsgemaJSen Verfahrens und 

Figur 3 ein schematisches vereinfachtes FluJ3diagramm eines zweiten 
Ausfuhrungsbeispiels des erfindungsgemaJSen Verfahrens. 

5 

Wie in Figur 1 schematisch dargestellt ist, sind an eine Verarbeitungs- 
schaltung 10 einer Benutzerschnittstelle als Eingabemittel eine Videoka- 
mera 1 1 mit einer nachgeschalteten Bilderkennung 12, eine Tastatur 13, 
die beispielswe ise ein Zwolfer-Tastenblock sein kann, ein Drehdruckstel- 

10 ler 14 und ein Mikrofon 15 mit einer zugeordneten Spracherkennung 16 
angeschlossen. Zur Erhohung der Zuverlassigkeit der Spracherkennung 
ist dabei vorteilhafterweise zwischen dem Mikrofon 1 5 und der Spracher- 
kennung 16 eine Sprechererkennung 17 zwischen geschaltet, die dem vom 
Mikrofon 15 gelieferten Sprachsignal ein Sprechersignal zuordnet, mit 

15 dessen Hilfe das Sprachsignal in der Spracherkennung 16 unter Beruck- 
sichtigung der spezifischen Sprechereigenschaften verarbeiten werden 
kann. 

Als Ausgabemittel sind an die Verarbeitungsschaltung 10 ein Lautspre- 
20 cher 18 und als optisches Anzeigemittel ein Monitor 19 uber einen Treiber 
20 fur akustische Signale bzw. einen Treiber 2 1 fur optische Signale ange- 
schlossen. 

Die Verarbeitungsschaltung 10 ist ferner mit Anwendungen 22, 23 ver- 
25 bunden, die beispielsweise ein Navigationssystem, ein Straj3eninforma- 
tionssystem, ein E-Mail-Dienst f ein Fax-Dienst, ein Mobilfunkdienst oder 
dergleichen sein k6nnen. Jeder Anwendung 22, 23 kann dabei eine eigene 
Datenbank fur in der Anwendung zu benutzende Datensatze vorgesehen 
sein. Die verschiedenen Datenbanke konnen dabei entweder auf einem an- 
30 wendungsspezifischen Speicher oder wie bei der dargestellten Benutzer- 
schnittstelle in einem entsprechenden Datenspeicher 24 gespeichert sein. 
Besonders zweckmaJ3ig ist es, wenn eine Datenbank vorgesehen wird, de- 
ren Datensatze von mehreren Anwendungen verwendet werden konnen. 
Beispielsweise konnen die Datensatze einer derartigen Datenbank neben 
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1 dem Namen und der Telefonnummer einer Person auch deren Postan- 
schrift, also Wohnort, StraJSe, Hausnummer sowie die entsprechenden 
GPS Daten aufweisen. Ein derartiger Datensatz konnte auch statistische 
Daten enthalten, die beispielsweise angeben, wie haufig die entsprechen- 

5 de Person angerufen wurde, oder wie haufig dieser Datensatz fur eine Rou- 
tenplanung zum Wohnort der Person benutzt wurde. 

Daneben ist es auch moglich, anwendungsspezifische statistische Daten 
in einem Speicherbereich 25 fur anwendungsstatistische Daten, die bei- 
10 spielsweise fur jeden Datensatz die absolute und die relative Verwen- 
dungshaufigkeit enthalten. Ferner kann ein Speicherbereich 26 vorgese- 
hen sein, in dem benutzerspezifische Eingabefehler und deren Haufigkeit 
gespeichert sind. 

15 Hier ist es beispielsweise moglich, bestimmte Tippfehler, zum Beispiel 
Zahlendreher und deren Haufigkeit zu speichern, also zu speichern, daj3 
bei einer Eingabe uber die Tastatur 13 oder den Drehdrucksteller 14 hau- 
fig anstelle von "98" "89" eingegeben wird. Ist dabei durch statistische Be- 
trachtung bekannt, daJ5 eine Eingabe "89" mit einer relativen Haufigkeit 

20 von zum Beispiel 65 % in "98" geandert wird, so kann eine derartige Kor- 
rektur automatisch vorgenommen werden und gleichzeitig dem so gean- 
derten Begriff "98" ein Zuverlassigkeitswert von 0,65 zugeordnet werden. 
Andererseits ist es moglich, bei einem Wert dessen Anderungshaufigkeit 
unter 50 %, beispielsweise bei 45 % liegt, diesen Wert zu belassen und ihm 

25 einen Zuverlassigkeitswert zuzuordnen, der beispielsweise 0,55 ist. 

Ein erstes Ausfuhrungsbeispiel des erfindungsgemajSen Verfahrens zur 
Eingabe von Daten in ein System wird im folgenden beispielsweise anhand 
der Figur 2 naher erlautert. Als System wird dabei ein Navigationssystem 
30 beschrieben. Das erfindungsgemaJ3e Verfahren laJ3t sich jedoch auch bei 
anderen Systemen erfolgreich einsetzen, bei denen einzelne oder mehrere 
Begriffe eingegeben werden mussen, um in einer Datenbank abgelegte Da- 
tensatze auszuwahlen oder in der Datenbank abzulegende Datensatze zu 
erstellen. 
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1 Will beispielsweise ein Benutzer, der Zugriff auf ein Routenplanungs- und 
Zielfuhrungssystem Oder Navigationssystem hat, auf dieses Navigations- 
system zugreifen, so gibt er nach Einschalten des Systems den Befehl "Na- 
vigationssystem" ein (Schritt SI 1). Diese Eingabe kann entsprechend der 

5 jeweils realen Ausstattung einer Benutzerschnittstelle auf verschiedene 
Weise ausgefuhrt werden. Im folgenden wird hier nur die Spracheingabe 
beschrieben. Die grundsatzliche Struktur des Verfahrens ist jedoch unab- 
hangig von der Eingabeart. 

10 Sobald das Navigationssystem nach der Befehlseingabe von Schritt Sll 
bereit ist t gibt es im Schritt S12 als Bestatigung die Eingabeaufforderung 
"Ziel eingeben" an den Benutzer aus. Die Ausgabe kann dabei sowohl ange- 
sagt als auch angezeigt werden. Ansage und Anzeige konnen dabei auch 
gleichzeitig erfolgen. Im folgenden wird nur von Ansage gesprochen, wobei 

15 dadurch die alternative oder erganzende Anzeige einer Ausgabe nicht aus- 
geschlossen wird. 

Nachdem der Benutzer aufgefordert wurde, das Ziel fur die von ihm ge- 
wunschte Routenplanung einzugeben, fiihrt er im Schritt S 13 die Sprach- 

20 eingabe durch. Dabei kann der Name des Ziels, zum Beispiel "Erding" als 
Buchstabenfolge "E-R-D-I-N-G" oder als gesprochenes "ERDING" eingege- 
ben werden. Das wahrend der Spracheingabe im Schritt S 1 3 vom Mikrofon 
15 aufgenommene akustische Signal wird als Sprachsignal zunachst einer 
Sprechererkennung 17 und anschliej3end einer Spracherkennung 16 zu- 

25 gefuhrt. Die Spracherkennung ermittelt dabei unter Berucksichtigung des 
Ergebnisses der Sprechererkennung in bekannter Weise die aufgrund der 
Eingabe erkannten Begriffe. Beispielsweise erkennt die Spracherkennung 
aus der Eingabe "ERDING" die Begriffe "Erding" mit einem Zuverlassig- 
keitswert von zum Beispiel 0,8. "Erting" mit einem Zuverlassigkeitswert 

30 von 0,7 und "Arding" mit einem Zuverlassigkeitswert von 0,6. Im Schritt 
S14 werden die erkannten Begriffe dann nach ihren Zuverlassigkeitswer- 
ten sortiert. Anschliej3end erfolgt dann im Schritt S15 die Ansage der Be- 
griffe in der Reihenfolge ihrer Zuverlassigkeitswerte. Der mit dem hoch- 
sten Zuverlassigkeitswert erkannte Begriff, hier also "Erding" mit 0,8 wird 
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1 dabei als erster angesagt oder angezeigt. Im Schritt S 1 6 erfragt das System 
zum Beispiel mit Hilfe einer Eingabeaufforderung "ist 'Erding' korrekt" ei- 
ne Bestatigung oder eine Abweisung des erkannten Begriffs. 

5 Falls der Begriff korrekt 1st und vom Benutzer durch eine entsprechende 
Sprachelngabe bestatigt wurde, wird im Schritt S17 in Dialogform festge- 
stellt, ob die Eingabe komplett ist, ob also samtliche einzugebenden Be- 
griffe eingegeben wurden, oder ob weitere Begriffe einzugeben sind. Im 
letzteren Fall wird im Schritt SI 8 mit der Eingabeaufforderung "nachster 
10 Begriff der Benutzer aufgefordert, mit der Spracheingabe fortzufahren 
(Schritt S13). 

Ist jedoch die Eingabe komplett, so wird die vollstandige Eingabe an das 
Navigationssystem gesendet und der Eingabedialog abgeschlossen. 

15 

Ist der in Schritt S 1 5 angesagte Begriff nicht der vom Benutzer gewiinschte 
Begriff, so weist er diesen im Anschluj3 an die Bestatigungsanfrage in 
Schritt 16 mit "Nein" zuriick, woraufhin im Schritt S19 uberpruft wird, ob 
weitere Begriffe erkannt wurden. Ist dies der Fall, so wird im Schritt S15 
20 der nachste Begriff angesagt. 

Diese Vorgehensweise wird solange wiederholt, bis entweder ein erkannter 
Begriff vom Benutzer als zutreffend bestatigt wurde oder samtliche Begrif- 
fe abgelehnt wurden. Anstelle der aufeinanderfolgenden Ansagen der er- 
25 kannten Begriffe, konnen bei einer Anzeige auch samtliche Begriffe in 
Form einer Auswahlliste angezeigt werden. Der Benutzer kann dann durch 
die Liste scrollen und den gewunschten Begriff direkt auswahlen oder die 
Liste insgesamt als falsch abweisen. 

30 Wurden nach der Ansage aller Begriffe alle als falsch verworfen, so ver- 
zweigt das Verfahren nach Schritt S19 zum Schritt S20, in dem der Hin- 
weis "Begriff nicht erkannt" ausgegeben wurde. Anschliej3end wird die 
Eingabeaufforderung "Eingabe wiederholen" angesagt um dem Benutzer 
anzuzeigen, daj3 das System wieder bei Schritt S 1 3 zur Spracheingabe zu- 
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1 rtickgekehrt ist. 

In nicht naher dargestellter Weise hat der Benutzer nach jeder Eingabe- 
aufforderung die Moglichkeit, einen Abbruchbefehl entweder als Sprach- 
5 befehl oder iiber eine entsprechende Abbruchtaste einzugeben. Als Ab- 
bruchbefehl kann dabei zum Beispiel ein Drucken des Drehdruckstellers 
14 interpretiert werden. 

In der beschriebenen Weise lassen sich nicht nur Zieleingaben fur ein Na- 
10 vigationssystem vorteilhaft durchfuhren, sondern auch aus gespeicherten 
Datensatzen bestimmte Datensatze auswahlen. 

Das einfachste Beispiel hierfur ist ein personliches Telefonbuch, daJ3 elek- 
tronisch gespeichert ist. Es lassen sich aber auch komplexe Datensatze 
15 auswahlen, um zum Beispiel die Zieleingabe bei einem Navigationssystem 
zu vereinfachen. 

Ein derartiges erfindungsgemaj3es Verfahren, bei dem ein Datensatz aus 
einer Vielzahl gespeicherter Datensatze auszuwahlen ist, um ein Dialog- 

20 formular einer Anwendung, also beispielsweise die Eingabeaufforderun- 
gen M Ort", "StrajSe" und "Hausnummer" bei der Zieleingabe in ein Naviga- 
tionssystem auszufullen, wird im folgenden anhand von Figur 3 erlautert. 
Nach dem Aktivieren der Anwendung (vgl. Schritte SI 1 und S 12 in Figur 2) 
erfolgt in Schritt S13* die Spracheingabe und Spracherkennung. In Schritt 

25 S31 werden dann die aufgrund der Eingabe erkannten Begriffe und ihre 
Zuverlassigkeitswerte bereit gestellt, so daj3 im Schritt S32 aus der Daten- 
bank die zu den erkannten Begriffen passenden Datensatze ermittelt wer- 
den konnen. AnschliejSend wird in Schritt S33 eine Gesamtwahrschein- 
lichkeit aus dem Zuverlassigkeitswert des erkannten Begriffs und dem 

30 Wahrscheinlichkeitswert des passenden Datensatzes berechnet. 

Nachdem also ein Benutzer iiber vorgegebene Sprachbefehle, die von der 
Spracherkennung problemlos erkannt wurden, zur Zieleingabe den Na- 
men "Muller" eingibt, um den Herrn/Frau Muller zugeordneten Datensatz 
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1 fur die Zieleingabe auszuwahlen, erkennt die Spracherkennung den Be- 
griff "Moller" mit einem Zuverlassigkeitswert von 0,9 und gleichzeitig aber 
auch den Begriff "Muller" mit einem Zuverlassigkeitswert von 0,8 sowie 
den Begriff "Mahler" mit einem Zuverlassigkeitswert von 0,5. Diese er- 
5 kannten Begriffe werden zusammen mit ihren Zuverlassigkeitswerten also 
im Schritt S31 fur die im Schritt S32 erfolgende Ermittlung der dazu pas- 
senden Datensatze bereitgestellt. Dabei wird beispielsweise zunachst her- 
ausgefunden, daJ5 kein Mahler in den Datensatzen vorhanden ist. Fur die 
Namen "Muller" und "Moller" existieren jedoch Datensatze, wobei aus den 
10 andwendungsspezifischen statistischen Daten heraus bekannt ist, daj3 
beide Datensatze fur Routenplanungen in der Vergangenheit verwendet 
wurden und daj3 im letzten Monat beispielsweise in 10 % aller Routenpla- 
nungen eine Route zu Herrn/Frau Moller und in 20 % aller Routenplanun- 
gen eine Route zu Herrn/Frau Muller berechnet wurde. 

15 

Diese Haufigkeitswerte werden den Datensatzen zugewiesen. so daJ3 im 
Schritt S33 die Gesamtwahrscheinlichkeit berechnet werden kann. Fur 
die Gesamtwahrscheinlichkeit, die angibt, welcher der ermittelten Daten- 
satze mit welcher Wahrscheinlichkeit angefordert werden sollte, wird der 

20 Zuverlassigkeitswert des erkannten Begriffs mit der relativen Anwen- 
dungshaufigkeit des jeweiligen Datensatzes multipliziert. Im dargestell- 
ten Beispiel ergibt sich fur den/die Herrn/Frau Moller zugeordneten Da- 
tensatz eine Gesamtwahrscheinlichkeit von 0.09, da der Zuverlassigkeits- 
wert 0,9 mit einem Anwendungshaufigkeitswert 0,1 (10 %) multipliziert 

25 wird. In entsprechender Weise berechnet sich aus dem Zuverlassigkeits- 
wert 0,8 und dem Anwendungshaufigkeitswert 0,2 (20 %) fur den/die 
Herrn/Frau Muller zugeordneten Datensatz eine Gesamtwahrscheinlich- 
keit von 0, 16. 

30 Aufgrund der hoheren berechneten Gesamtwahrscheinlichkeit, daJ3 der 
Anwender eine Routenplanung zu Herrn/Frau Muller erhalten mochte, 
wird im Schritt S34, in dem die Datensatze nach ihrer Gesamtwahrschein- 
lichkeit geordnet angezeigt werden, zunachst der Datensatz von 
Herrn/Frau Muller verwendet, um als Zieladresse zu dienen. Nach dem im 
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1 Schritt S16' vom Benutzer erkannt wurde, daJ3 der angezeigte Datensatz 
von Herrn/Frau Miiller der gewiinschte ist, erfolgt eine Bestatigung durch 
einen Sprachbefehl oderuber eine Bestatigungstaste. Aufgrund der Besta- 
tigung kann der Datensatz unmittelbar an die Anwendung, also das Navi- 
5 gationssystem als Ziel zur Routenplanung ubergeben werden (Schritt 
S35). Wie in Figur 3 jedoch dargestellt ist. kann vorher nochmals vom Sy- 
stem in Schritt S36 abgefragt werden, ob der Datensatz bearbeitet werden 
soli. Ist dies derFall, so erfolgt im Schritt S37 eine Bearbeitung des Daten- 
satzes. Anderenfalls geht das Verfahren zu Schritt S35 weiter. Nach Ab- 
10 schluj3 der Bearbeitung kann dann in Schritt S38 zusatzlich noch uber- 
priift werden, ob der bearbeitete Datensatz an das Navigationssystem ge- 
sendet werden soil oder lediglich zu speichern ist. 

Sollte jedoch der Herrn/Frau Moller zugeordnete Datensatz nicht die ge- 
15 wunschte Zieladresse enthalten, so verzweigt das Verfahren in Schritt 
S16' zum Schritt S39 in dem gepruft wird, ob weitere Datensatze vorhan- 
den sind. Ist dies hier im vorliegenden Beispiel der Fall, so wird im Schritt 
S34 der Datensatz fur Herrn/Frau Moller angezeigt. Sollte auch dieser Da- 
tensatz nicht gewiinscht sein, so wird im Schritt S39 erneut uberpruft, ob 
20 weitere Datensatze vorhanden sind. Falls dies nicht der Fall ist, so wird im 
Schritt S40 iiberpruft, ob noch Begriffe erkannt wurden, zu denen keine 
Datensatze gefunden werden konnten. Falls dies, wie im Beispie.l der Fall 
ist, wird im Schritt S41 der Begriff angezeigt. Nach dem vom Benutzer im 
Schritt S42 der angezeigte Begriff als gewunscht bestatigt wurde. fragt das 
25 System Im Schritt S43 ob ein neuer Datensatz angelegt werden soil. Falls 
dies der Fall ist, geht das Verfahren zum Schritt S37 weiter. Anderenfalls 
wird das Eingabeverfahren beendet. 

Lehnt derBenutzer in Schritt S42 den angezeigten Begriff als nicht korrekt 
30 ab, so kehrt das Verfahren so lange zu Schritt S40 zuruck, bis keine er- 
kannten Begriffe mehr vorliegen. In diesem Fall wird dann entsprechend 
Schritt S20 ein Hinweis ausgegeben, der angezeigt. daJ3 der Begriff nicht 
erkannt wurde, um dann das Eingabeverfahren zu beenden. 
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1 Nach Schrltt S20 sowie nach Schritt S43 1st es jedoch auch moglich, zur 
Spracheingabe in Schritt S13' zuruckzukehren, und den Benutzer zur er- 
neuten Eingabe aufzufordern. 

5 Um bei der Auswahl eines Datensatzes eine Liste von Datensatzen, die 
nach der Eingabe eines Begriffes gefunden wurde, zu reduzieren. ist es 
auch moglich, entsprechend dem anhand von Figur 3 erlauterten Verfah- 
ren einen weiteren Begriff einzugeben, und diesen nur noch in der bereits 
ermittelten Liste zu suchen. Wird beispielsweise der Name Muller richtig 
10 erkannt und sind dem Namen Muller mehrere Datensatze zugeordnet, so 
kann aus diesen Datensatzen der gewunschte durch eine Zusatzeingabe 
wir oben erlautert ermittelt werden. 

Bei dem erfindungsgemaJ3en Verfahren besteht ferner die Moglichkeit, daJ3 
15 die Auswahl von Datensatzen aus einer Datenbank aufgrund eines oder 
mehrerer eingegebener Begriffe und das Erganzen eines Eingabeformulars 
oder eines formularartigen Eingabedialogs erst dann erfolgt. wenn der Be- 
nutzer ein entsprechendes Anforderungssignal akustisch, optisch oder 
taktil uber die Tastatur 13 oder den Drehsteller 1 4 eingibt. Hierdurch wird 
20 es dem Benutzer ermoglicht, von vornherein zwei oder mehr Begriffe einzu- 
geben, um die Suche des gewunschten Datensatzes und die automatische 
Vervollstandigung der Eingabe zu vereinfachen. 

Anstelle der beschriebenen reinen Spracheingabe ist es auch moglich, eine 
25 kombinierte Sprach- und Tastatureingabe vorzunehmen. Hierbei kann der 
Zuverlassigkeitswert 1 fur Tasteneingabe vom System herabgesetzt wer- 
den, falls aufgrund der eingabespezifischen Fehlerstatistik, die im Spei- 
cherbereich 26 gespeichert ist, bekannt ist, daJ3 die Eingabe aufgrund 
haufig erkannter Tippfehler und/oder Zahlendreher des Anwenders eine 
30 gewisse Unsicherheit aufweist. Dabei ist es, wie oben bereits erlautert 
wurde, auch moglich Zahlen- oder Buchstabendreher und andere Tipp- 
fehler gegebenenfalls zu korrigieren. 

Mit Hilfe der Videokamera 1 1 und der nachgeschalteten Bilderkennung 12 
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1 ist es moglich, einzelne Befehle sowie einzelne Buchstaben mit Hilfe von 
Gesten oder dergleichen einzugeben. Beispielsweise konnte eine offene 
Hand als Abbruchbefehl fur eine Operation festgelegt werden. Uber Start 
und Endpunkt einer Handbewegung lassen sich auch quantitative Werte 

5 erfassen, wobei den jeweils ermittelten Werten ebenfalls ein Zuverlassig- 
keitswert zugeordnet wird. 

Das anhand von Figur 3 beschriebene erfindungsgemaJ3e Verfahren er- 
moglicht es also, auch aufwendige Dialoge schnell und zuverlassig auszu- 
10 fuhren, da aufgrund bereits gespeicherter Datensatze die aufgrund der 
angegebenen Begriffe ausgewahlt werden, die Dialoge und Dialogformula- 
re automatisch erganzt werden, so daj3 der Benutzer einmal eingegebene 
Daten nicht standig neu eingeben mu0. 

15 



20 



25 



30 
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Patentanspriiche 

1 1. Verfahren zur Eingabe von Daten in ein System, bei dem 

auf Eingabe eines Benutzers hin ein oder mehrere zu dieser Eingabe 
moglich genau passende Begriffe als erkannte Begriffe ermittelt werden, 
zu jedem dieser erkannten Begriffe ein Zuverlassigkeitswert festge- 
5 stellt wird und 

die einer Eingabe zugeordneten Begriffe unter Berucksichtigung ih- 
rer Zuverlassigkeitswerte weiter behandelt werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dajS der Zu- 
10 verlassigkeitswert ein Wert aus einem Interval zwischen einer einer siche- 

ren Erkennung entsprechenden Zahl, vorzugsweise 1, und der einer nicht 
erkennbaren Eingabe entsprechenden 0 einschlieJ31ich dieser Werte ist. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daJ3 
15 die erkannten Begriffe einen Benutzer beginnend mit dem am zuverlassig- 

sten erkannten Begriff entsprechend ihrer Zuverlassigkeitswerte als Sy- 
stemruckmeldung angesagt und/oder angezeigt werden. 

4. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet. daJ5 
20 fur jeden erkannten Begriff aus einer Liste gespeicherter Datensatze die 

Datensatze herausgesucht werden, die zu den erkannten Begriffen pas- 
sen. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daj3 bei der 
25 Eingabe von Daten entsprechend einer formularartigen Dialogstruktur die 

Eingabe mit einem zum erkannten Begriff passenden Datensatz vervoll- 
standigt wird. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daJ3 die Ver- 
30 vollstandigung der Dateneingabe auf ein Anforderungssignal hin erfolgt. 

7. Verfahren nach Anspruch 5 oder 6, dadurch gekennzeichnet, daj3 
die Anzahl der gefundenen Datensatze durch Eingabe eines oder mehrerer 
weiterer Begriffe verringerbar ist. 
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1 8. Verfahren nach Anspruch 4 bis 7, dadurch gekennzeichnet, daJ3 je- 
dem gespeichertem Datensatz ein Wahrscheinlichkeitswert zugeordnet 
ist, der die Wahrscheinlichkeit einer erneuten Verwendung des Datensat- 
zes beschreibt. 

5 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, daj3 der 
Wahrscheinlichkeitswert fur einen Datensatz dem Verhaltnis der Anzahl 
der Verwendungen dieses Datensatzes relativ zu der Gesamtzahl der Ver- 
wendungen aller Datensatze entspricht. 

10 

10. Verfahren nach Anspruch 8 Oder 9, dadurch gekennzeichnet, daJS 
eine Ansage/Anzeigereihenfolge fur die Datensatze in Abhangigkeit von 
ihrem Wahrscheinlichkeitswert und dem Zuverlassigkeitswert des zuge- 
ordneten Begriffs festgelegt wird. 

15 

11. Verfahren nach Anspruch 3 bis 10. dadurch gekennzeichnet. daJ3 
die erkannten Begriffe einzeln nacheinander oder als Auswahlliste zur Be- 
statigung oder Auswahl angesagt und/oder angezeigt werden. 

20 12. Verfahren nach einem der vorstehenden Anspruche, dadurch ge- 
kennzeichnet, daJ3, wenn die Eingabe eine Spracheingabe ist, der Zuver- 
lassigkeitswert in bei der Spracherkennung ublicher Weise festgestellt 
wird. 

25 13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, daJ5 die 
Spracheingabe eines Benutzers zunachst einer Sprechererkennung un- 
terworfen wird und daJ3 die anschlieJ3ende Spracherkennung unter Be- 
rucksichtigung des Ergebnisses der Sprechererkennung ausgefiihrt wird. 

30 14. Verfahren nach Anspruch 1 bis 11, dadurch gekennzeichnet, daJ3 
die Eingabe liber eine alphanumerische Eingabeeinrichtung erfolgt, wobei 
den so eingegebenen Begriffen zunachst der Zuverlassigkeitswert fur eine 
sichere Erkennung zugewiesen wird. 
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1 15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, daJ3 einem 
fehlerhaft alphanumerisch eingegebenen Begriff, der bereits haufig be- 
nutzerspezifisch fehlerhaft eingegeben wurde, ein in Abhangigkeit von ei- 
ner eingabespezifischen Fehlerstatistik ein kleinerer Zuverlassigkeits- 

5 wert zugewiesen wird. 

16. Verfahren nach Anspruch 14 oder 15, dadurch gekennzeichnet, 
daJ3 ein fehlerhaft alphanumerisch eingegebener Begriff, der bereits hau- 
fig benutzerspezifisch fehlerhaft eingegeben wurde, automatisch korri- 

10 giert wird, wobei dem korrigierten Begriff ein Zuverlassigkeitswert zuge- 
ordnet wird, der kleiner als der Zuverlassigkeitswert fur eine sichere Er- 
kennung ist. 

17, Verfahren nach Anspruch 1 bis 11, dadurch gekennzeichnet, daJS 
15 die Eingabe eine Bildeingabe ist. 



20 



25 



30 
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Zusammenfassung 

Verfahren zur Eingabe von Daten in ein System 

1 Die Erfindung betrifft ein Verfahren zur Eingabe von Daten in ein System. 
Um die Eingabe von Daten fur Benutzer zu erleichtern ist vorgesehen, daJ3 
auf eine Eingabe eines Benutzers hin ein oder mehrere zu dieser Eingabe 
moglichst genau passende Begriffe als erkannte Begriffe ermittelt werden, 

5 daJ5 zu jedem dieser erkannten Begriffe ein Zuverlassigkeitswert festge- 
stellt wird und daJ3 die einer Eingabe zugeordneten Begriffe unter Beruck- 
sichtigung ihrer Zuverlassigkeitswerte weiter behandelt werden. 

10 
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